A unified derivation for fast estimation algorithms by the conjugate direction method
نویسندگان
چکیده
منابع مشابه
A Unified Approach for Design of Lp Polynomial Algorithms
By summarizing Khachiyan's algorithm and Karmarkar's algorithm forlinear program (LP) a unified methodology for the design of polynomial-time algorithms for LP is presented in this paper. A key concept is the so-called extended binary search (EBS) algorithm introduced by the author. It is used as a unified model to analyze the complexities of the existing modem LP algorithms and possibly, help ...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملConjugate gradient method for adaptive direction-of-arrival estimation of coherent signals
A method for the direction-of-arrival (DOA) estimation of coherent signals is proposed, based on the adaptive version of Pisarenko's harmonic retrieval method. It is known that for the DOA estimation of coherent signals, the computed covariance matrix of the sensor array must be spatially smoothed to preserve its full rank. Adaptive algorithms using the Conjugate Gradient (CG) methods can take ...
متن کاملThe Uniqueness of the Overall Assurance Interval for Epsilon in DEA Models by the Direction Method
The role of non-Archimedean in the DEA models has been clarified, so that the associatedlinear programs can be infeasible (for the multiplier side) and unbounded (for theenvelopment side) with an unsuitable choice of . This paper shows that the overallassurance interval for in DEA models is unique by the concept of extreme directions. Also,it presents an assurance value for using only s...
متن کاملAdaptive spectral estimation by the conjugate gradient method
This paper proposes an alternative technique for adaptive spectral estimation. The new technique applies the method of conjugate gradient, which is used for iteratively finding the generalized eigenvector corresponding to the minimum generalized eigenvalue of a semidefinite Hermitian matrix, to the adaptive spectral analysis problem. Computer simulations have been performed to compare the new m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1985
ISSN: 0024-3795
DOI: 10.1016/0024-3795(85)90148-x